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REMARKS/ARGUMENTS 

Claims 1-26 stand in the present application, claims 1, 3, 4, 7-9, 12, 14, 16, 17, 
20, 22 and 25 having been amended. Reconsideration and favorable action is 
respectfully requested in view of the above amendments and the following remarks. 

In the Office Action, the Examiner has objected to claims 1 , 8, 9 and 14 because 
of a number of informalities. As noted above, Applicants have corrected all of the 
informalities noted by the Examiner and accordingly, the Examiner's objection to these 
claims is believed to have been overcome. 

The Examiner has also rejected claims 1 , 3, 4, 7, 9, 12, 14, 16, 17, 20, 22 and 25 
under 35 U.S.C. § 1 12, second paragraph, as being indefinite for failing to particularly 
point out and distinctly claim the subject matter which Applicants regard as the 
invention. As noted above, Applicants have amended all of these claims in order to 
correct the deficiencies pointed out by the Examiner. With respect to claims 4 and 17, 
Applicants note that the Examiner has not specified any particular deficiencies with 
these claims. However, Applicants have corrected what is perceived to be an 
antecedent basis problem at line 3 of each of claims 4 and 17. In any event, the 
Examiner's § 1 12, second paragraph, rejection of the claims is also believed to have 
been overcome. 

The Examiner has rejected claims 1-3, 7-16 and 20-25 under 35 U.S.C. § 102(b) 
as being anticipated by Chennakshu et al. (hereinafter Chennakshu). Applicants 
respectfully traverse the Examiner's § 102 rejection of these claims. 

Applicants' invention is directed to a method and receiver for efficiently decoding 
multiple TDMA channels, and has particular application in decoding TDMA channels 
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received in adjacent spot beams in a satellite system. Processing a multi-user signal 
typically involves the quite separate tasks of channel estimation and decoding. Channel 
estimation is concerned with deriving certain channel parameters which uniquely 
distinguish the characteristics of each user signal that together comprise the multi-user 
signal. Decoding on the other hand, is concerned with obtaining the actual value of the 
communicated data symbols that comprise each of the multi-user signals. Decoding is 
typically an iterative process where a probability of a symbol value (i.e., whether it is a 
1 or 0) is refined and improved through multiple iterations. Many decoding algorithms 
require knowledge of channel parameters derived during the channel estimation phase. 

Applicants' invention is concerned with decoding, and is an improvement on 
known iterative decoding algorithms. A key feature of the invention is controlling the 
number of iterations used to decode a probability through terminating the iterative loop 
by reference to predetermined decoder convergence criteria, possibly before a 
probability is fully decoded. In this way, it will be realized that the invention provides an 
iterative decoding algorithm that is not of fixed complexity. 

As discussed in the specification, this affords minimum complexity of receiver 
architecture for signal convergence, by preventing the system 'locking on' to a user 
signal before sufficient convergence is indicated. 

This key distinguishing feature of Applicants' invention is recited in independent 
claims 1 and 14 through the phrase "wherein a probability is either partially or fully 
decoded depending on the application of decoder convergence criteria ." 

Chennakeshu describes a multi-signal canceling demodulator in which signals 
are demodulated simultaneously in an iterative fashion. Detected information obtained 
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in each iteration is used as a-priori information for demodulation in the following step. 
While the reference is primarily concerned with demodulation (as opposed to decoding) 
of multi signals, the use of a decoder is also discussed. However, no particular 
decoding algorithms are mentioned at all, let alone ones involving variable complexity 
as claimed in the present invention. Hence, Chennakeshu fails to teach or suggest the 
above noted decoder limitation which is required in all of the present claims. 

Particular issue is therefore taken with the Examiner's contention that column 4, 
line 56 through column 5, line 65 of Chennakeshu discloses the inventive feature of 
"either partially or fully decoding a probability depending on the application of decoder 
convergence criteria." As noted above, Chennakeshu makes only scant reference to 
decoding algorithms, and certainly does not disclose the variable-complexity algorithm 
that is implemented in Applicants' invention through the "partial or full decoding" feature 
discussed above. 

The particular passage of Chennakeshu cited by the Examiner discusses a 
demodulation process, where signals are demodulated simultaneously in an iterative 
fashion. Detected information obtained during each iteration is used as a-priori 
information for demodulating in a following iteration. The passage is not concerned with 
decoding at all, and certainly does not disclose a variable-complexity decoding 
algorithm where probabilities are either partially or fully decoded depending on the 
application of decoder convergence criteria. This key feature of Applicants' invention is 
completely lacking in the cited reference. Applicants respectfully submit that the 
Examiner has failed to show how independent claims 1 and 14 are taught or in any way 
suggested by Chennakeshu. 
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Accordingly, independent claims 1 and 14 and their respective dependent claims 
2, 3, 7-13, 15, 16 and 20-25 are all believed to patentably define over Chennakeshu. 

The Examiner has also rejected claims 4-6 and 17-19 under 35 U.S.C. § 103(a) 
as being unpatentable over Chennakeshu in view of Kawai. Applicants respectfully 
traverse the Examiner's § 103 rejection of these claims. 

The Examiner has merely cited Kawai for disclosing adaptively adjusting a 
threshold of a stopping criteria. Therefore, it should be clear that Kawai does not solve 
the deficiencies noted above with respect to Chennakeshu. Accordingly, claims 4-6 and 
17-19 are believed to patentably define over Chennakeshu and Kawai taken either 
singly or in combination. 

However, as explained below, Applicants do not agree that Kawai and 
Chennakeshu are combinable in the manner suggested by the Examiner, and in any 
event do not teach all of the features of claims 4-6 or 17-19, even were they to be 
combined. 

In particular, the "threshold value" discussed in Kawai is used to control which 
portions of an "average data signal" are encoded into "smaller scale digital signal 
portions." The threshold value is adjusted according to the signal-to-nose ratio of the 
originally-received radio signal, from which the "average date signal" was calculated. 
Thus, the threshold vale in Kawai is used as a "selection criteria," to select which portion 
of data should be encoded, and not as a "stopping criteria" for controlling the operation 
of an iterative decoding algorithm, as per claims 4 and 17. Kawai does not teach the 
limitation of a "stopping criteria," and claims 4 and 17 are accordingly, not obvious even 
if Chennakeshu were to be combined with Kawai. 
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There is also no motivation to combine Kawai and Chennakeshu, 
notwithstanding the Examiner's comment that the disclosures are in "analogous arts." 
Kawai is concerned with a filtering apparatus for signals modulated according to CDMA 
and other "spread spectrum" techniques, that is adapted to reduce memory usage at a 
receiver (CDMA modulation is relatively memory-intensive because of the particular 
coding scheme that is used). This is a very different technical problem to processing 
interfering user signals on a TDMA channel, with which the present invention is 
concerned. Accordingly, there Is simply no reason why a person of ordinary skill would 
look to Kawai, or similar disclosure relating to improving the efficiency of CDMA 
communications, in seeking to solve the problem of interfering signals on a TDMA 
channel. 

The Examiner has also rejected claims 13 and 26 under 35 U.S.C. § 103(a) as 
being unpatentable over Chennakeshu in view of Sequeira. Applicants respectfully 
traverse the Examiner's rejection of these claims under 35 U.S.C. § 103. 

The Examiner has merely cited Sequeira for disclosing the use of an iterative 
decoding algorithm that is a turbo decoding algorithm. Accordingly, it should be clear 
that Sequeira does not solve the deficiencies noted above with respect to 
Chennakeshu. Accordingly, claims 13 and 26 patentably define over the cited 
references taken either singly or in combination. 

Applicants note that the corresponding European Patent EP-1516432, has been 
granted in view of the very same prior art applied by the Examiner in this case. The 
claims of the European patent are substantially similar in scope to the claims in this 
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present application. For the Examiner's convenience a copy of the European patent 
has been attached hereto. 

Therefore, in view of the above amendments and remarks, it is respectfully 
requested that the application be reconsidered and that all of claims 1-26, standing in 
the application, be allowed and that the case be passed to issue. If there are any other 
issues remaining which the Examiner believes could be resolved through either a 
supplemental response or an Examiner's amendment, the Examiner is respectfully 
requested to contact the undersigned at the local telephone exchange indicated below. 



CC:lmr 

1 1 00 North Glebe Road, 8th Floor 
Arlington, VA 22201-4714 
Telephone: (703) 816-4000 
Facsimile: (703) 816-4100 



Respectfully submitted, 



NIXON & VANDERHYE P.C. 
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Description 

Field of the Invention 

5 [0001] The present invention relates to the field of signal processing for telecommunications, and concerns more 
specifically multi-user detection ('MUD') and signal processing methods and systems. In particular, it relates to a method 
and system for detecting and decoding multiple signals which occupy overlapping bandwidth and overlapping time 
resources. For example, it has application to narrowband mobile satellite communications systems, which use spot 
beam technology, and where high path loss and limited transmitter power are important factors. 

10 

Background 

[0002] Many efforts have been made in the field of telecommunications to increase the transmission capacity of limited 
bandwidth, in order to increase the number of simultaneous users able to occupy a common part of the frequency 
15 spectrum. In particular, CDMA techniques have been developed, with particular application to wideband radio signals. 
A number of solutions to the problem of interference suppression have been developed for CDMA systems, including 
iterative approaches to signal cancellation. This is relatively straightforward, as CDMA systems are inherently interfer- 
ence-resistant, due to the coding employed. 

[0003] In satellite communications, the re-use of spectrum has been a secondary factor compared with power usage. 

20 However, as the number of users increases, an efficient method is needed to distinguish between the different signals. 
Generally, implementing suitable systems has involved extremely complex solutions and prohibitively high costs. Ac- 
cordingly, there is a need to overcome the disadvantages of the prior art and provide a new method for decoding multiple 
channels suitable for use in both narrow and wideband applications, and able to re-use frequency between adjacent 
spot beams in satellite systems. 

25 [0004] US 6,1 37,843 discusses adjacent channel interference cancellation and presents a method for distinguishing 
between multiple users through a multi-signal canceling demodulator in which signals are demodulated simultaneously 
in iterative fashion. Detected information obtained during each iteration is used as a priori information for demodulation 
in the following step. 

[0005] A different approach is discussed in Combined Multiuser Reception and Channel Decoding for TDM A Cellular 
30 Systems, Valenti et at, VEHICULAR TECHNOLOGY CONFERENCE, 1998, VTC98, 48 th IEEE Ottawa, ONT, Canada, 
18-21 May 1998, New York NY, USA, IEEE, US, vol. 3, 18May 1998 (1998-05-18), pages 1915-1919, which discloses 
a receiver with a combined multi-signal canceling detector and a Soft- Input/Soft-Output channel decoder operating in 
an iterative feedback configuration under the control of fixed complexity, suboptimal decoding algorithms. 

35 Summary of the invention 

[0006] In a first aspect, the present invention provides a method for processing a multi-user signal received on a 
TDMA channel, the method comprising an iterative receiver process including the steps of: 

40 (a) receiving a signal transmission including a plurality of user signals; 

(b) detecting one or more user signals from said received signal transmission; 

(c) deriving a soft signal for each detected user signal by subtracting, if available, weighted representations of other 
45 user signals from said each detected user signal and determining transmission channel estimates for each detected 

user signal from the soft signals; 

(d) calculating a-posteriori probabilities for each symbol comprised in the soft signals; 

50 (e) refining said probabilities utilising a plurality of decoders; 

(f) constructing a new multi-user signal by producing conditional expectations of re-coded and re-modulated symbols 
from the refined probabilities; 

55 (g) returning to step (a), (b) or (c); 

wherein said refining step(e) comprises an iterative decoding algorithm, wherein a probability is either partially or fully 
decoded depending on decoder convergence criteria. 
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[0007] The method of the present invention allows for efficient detection and decoding of multiple user signals by 
controlling the behaviour of an iterative decoding algorithm operating within an iterative receiver process. The control 
is an adaptive process, in this at each receiver iteration the iterative decoding is carried out in dependence on a measure 
of the receiver convergence. This affords minimum complexity of receiver architecture for signal convergence, by pre- 
5 venting the system 'locking on' to a user signal before sufficient convergence is indicated. The invention provides a new 
receiverarchitecture andtechniquewhichfunctions effectively insituations of multi-user interference. The novel approach 
thus allows users in adjacent beams of a satellite system to re-use the same frequency. 

[0008] In broad terms, the concept of the invention provides a way of coordinating users, and can be used to take 
advantage of spatial, carrier frequency, time and signal polarisation to distinguish between signals from different users 
w at the receiver. When compared with the prior art, it provides a relatively low complexity iterative cancellation and 
decoding technique, as well as a novel system receiver architecture. 

[0009] The invention allows greater efficiency in the use of spectrum in satellite systems, allowing more users to 
simultaneously occupy the same bandwidth. It addresses therefore the increasing problem of bandwidth limitations on 
radio spectrum in satellite communications systems, set by international agreements. Conversely, as satellite systems 
T5 with higher power and with greater sensitivity become available, the invention provides the capacity to support greater 
numbers of users, allowing the limited bandwidth to be used more efficiently to match more effectively the increasing 
power. 

[0010] The invention, then, has particular application in narrowband TDMA with reservation/channel assignment pro- 
cedures or random access techniques (eg: ALOHA), in satellite line-of-sight propagation environments, and in power 
20 limited systems. 

[0011] The system of the invention can operate with arbitrary waveforms (in narrow or wideband). Unlike known narrow 
band multi-user systems, interference suppression is accomplished via the canceller, rather than using different channel 
interleavers. In addition, the invention employs iterative cancellation of partially overlapping signals with identical refer- 
ence sequences (e.g. unique words-UW). 

25 [0012] Preferably, the method further comprises the step of either continuing further steps or producing a hard signal 
for each user and discontinuing further steps when all probabilities have been fully decoded in the refining step (e). 
[0013] During the first iteration of the iterative receiver process, the decoder convergence criteria may include com- 
paring the interference on each detected user signal with an interference threshold determined by estimating the noise 
equivalence of interference on said each detected user signal dueto otherusersignals, andf ully decodingtheprobabilities 

30 in step (e) if the interference is below the interference threshold or partially decoding the probabilities if the interference 
is above the interference threshold. 

[0014] The decoder convergence criteria may also include adaptively adjusting a threshold of a stopping criteria, and 
fully decoding the probabilities in step (e) if they are greaterthan the threshold value or partially decoding the probabilities 
if they are less than the threshold value. 
35 [0015] Preferably, the stopping criteria is adaptively adjusted by utilising the refined probabilities from a previous 
iteration of the iterative decoding algorithm. The stopping criteria may for example be the sign change ratio stopping 
criteria. 

[0016] Alternatively, in the refining step (e) a stored value of optimal number of iterations of the iterative decoding 
algorithm for any particular iteration of the iterative receiver process may be used. The stored value may, for example 
40 be calculated from investigation of convergence behaviour of the iterative decoding algorithm and/or the iterative receiver 
process. Preferably, the investigation includes analysing exchanges of mutual information between outputs of step (c) ' 
and step (e) during an offline simulation of the iterative receiver process. 

[0017] Typically, steps (c) (d) and (e) are carried out in parallel for each of the plurality of users detected in step (b) 
and the method may further comprise the step of modifying the refined probabilities for each user in accordance with 
45 updated channel estimates determined in step (c) to form the weighted representations of other user signals used in a 
subsequent iteration of the iterative receiver process. 

[001 8] The updated channel estimates for each user signal generally comprise an estimate of characteristics selected 
from the group of timing, interference, frequency, amplitude, phase and interference. 
[0019] The iterative decoding algorithm is preferably a turbo decoding algorithm. 
50 in a second aspect the present invention provides a receiver for processing a multi-user signal received on a TDMA 
channel in an iterative receiver process, whereby the receiver includes: 

receiver means for receiving a signal transmission including a plurality of user signals; 

55 a detector for detecting one or more user signals from said signal transmission; 

an interference canceller for deriving a soft signal for each detected user signal by subtracting, if available, weighted 
representations of other user signals from said each detected user signal: 
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means for determining transmission channel estimates for each detected user signal from the soft signals; 

means for calculating a-posteriori probabilities for each symbol comprised in the soft signals; 

5 a plurality of decoders for refining the probabilities ; and 

means for constructing a new multi-user signal by producing conditional expectations of re-coded, re-modulated 
symbols from the refined probabilities , and for inputting new multi-user signal to the interference canceller; 

io wherein the plurality of decoders are configured to run an iterative decoding algorithm, and to partially or fully decode 
a probability depending on decoder convergence criteria. 

[0020] Said receiver may be a power-limited satellite-mounted receiver. The invention is equally applicable to ground 
based receivers. 

[0021] Preferably, the receiver further comprises means for producing a hard signal for each user and discontinuing 

75 the iterative receiver process when all probabilities have been fully decoded. 

[0022] During the first iteration of the iterative receiver process, the decoder convergence criteria typically includes 
comparing the interference on each detected user signal with an interference threshold determined by estimating the 
noise equivalence of interference on each detected user signal due to other user signals, and fully decoding the prob- 
abilities if the interference is below the interference threshold or partially decoding the probabilites if the interference is 

20 above the interference threshold. 

[0023] The decoder convergence criteria may also include adaptively adjusting a threshold of a stopping criteria, and 
fully decoding the probabilities when they are greater than the threshold and partially decoding the probabilities when 
they less than the threshold value. 

[0024] For example, the stopping criteria, may utilise the refined probabilities from a previous iteration of the iterative 
25 decoding algorithm. 

[0025] Optionally, the stopping criteria is the sign change ratio stopping criteria. 

[0026] Alternatively, the plurality of decoders may be adapted to utilize a stored value of optimal number of iterations 
of the iterative decoding algorithm for any particular iteration of the iterative receiver process. The stored value may be 
calculated from investigation of convergence behaviour of the iterative decoding algorithm and/or the iterative receiver 

30 process. This investigation may include analysing exchanges of mutual information between outputs of the interference 
canceller and the plurality of decoders during an offline simulation of the iterative receiver process. 
[0027] The means for determining transmission channel estimates may be adapted to modify the refined probabilities 
in accordance with the channel estimates to form the weighted representations of other user signals used in a subsequent 
iteration of the iterative receiver process. 

35 [0028] Typically, the updated channel estimates for each user signal comprises an estimate of characteristics selected 
from the group of timing, interference, frequency, amplitude, phase and interference. 
[0029] The iterative decoding algorithm is a turbo decoding algorithm. 

[0030] The method and receiver, then, utilises an iterative sub-tractive approach to interference cancellation. Accord- 
ingly, on each iteration, all input signals are examined to identify new, previously undetected users. Otherwise, all signals 
^0 and users are processed in parallel. In some embodiments the residual interference left after cancellation is estimated 
and the interference threshold based on the residual interference. Cancellation can be performed in the order of de- 
creasing signal strength, determined by the step of channel estimation. Each signal is successively demodulated, re- 
constructed and subtracted from the total received signal. 

[0031] In one embodiment, soft subtraction is employed, the weighting forthe subtraction being accomplished linearly. 
45 in such an approach, the sum of the candidate bit probabilities being equal to one. The interference is estimated based 
on the partially decoded users and weighted with the channel estimates. 

[0032] The invention also provides a method and device for controlling decoder iterations to lead to convergence in 
a multi-user receiver architecture, comprising use of statistical analysis, such as EXITchart analysis, or mutual information 
transfer chart analysis. 

so [0033] The invention further provides a device and method for controlling decoder iterations in a multi-user receiver 
architecture, comprising use of an adaptive controller using measurement of metrics based on the soft output of the 
decoder and channel estimation to estimate the residual interference present inthe signals. This estimation is carried 
out by examining likelihood ratio distributions and estimated error ratios. The estimated residual interference is used to 
control the partial decoding and signal parameter estimation processes. 

55 [0034] An aspect of the receiving method concerns the control of the decoder iterations in a multi-user architecture. 
Statistical metrics as used in EXIT chart analysis technique, are used to verify convergence for a prescribed number of 
decoder iterations. 
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Brief description of the drawings 

[0035] To illustrate the invention and how it may be put into effect, reference will now be made to the accompanying 
drawings, which represent a preferred non-limiting embodiment. In the drawings: 

Figure 1 diagram matically illustrates a narrowband multi-user signal receiver; 

Figure 2 illustrates an exemplary iterative architecture and adaptive control of the receiver illustrated in Figure 1; 

Figure3 depicts a schematic illustration of an exemplary interference cancellerfromthe receiver illustrated inFigure2; 

Figure 4A shows a flow chart depicting the multi-user signal processing method of the invention utilising the noise 
equivalence of interference due to other user signals as convergence criteria; 

Figure 4B shows a flow chart depicting the preferred embodiment of the multi-user signal processing method of the 
invention utilising convergence criteria including Sign Change Ratio and values from a look up table; and 

Figure 5 illustrates an EXIT chart from which values of the look up table shown in Figure 4B may be derived. 

Detailed description of the drawings 

[0036] In this specification, unless the context otherwise provides, the following terms are used with the following 
definitions: 

'convergence' - implies an iterative algorithm has reached a locally stable value; 

'partial decoding' - employing an optimal number of iterations (as decided by application of suitable criteria) with 
respect to convergence and complexity for an iterative decoding algorithm, for a particular iteration of a murti user 
receiver; 

'fully decoding' - employing a number of iterations to provide the best estimate of a value calculated by an iterative 
decoding, algorithm. 

[0037] Further, in this specification, where a document, act or item of knowledge is referred to or discussed, this 
reference or discussion is not an admission that the document, act or item of knowledge or any combination thereof 
was at the priority date part of common general knowledge, or known to be relevant to an attempt to solve any problem 
with which this specification is concerned. 

Multiple User Decoding Strategies 

[0038] The situation illustrated in Figure 1 includes a plurality of users M r M k 1 02-1 06 communicating with a satellite 
receiver 108 on a single time division multiple access TDMA channel, or on two or more closely adjacent channels. The 
signals received from each respective user include interference from the other users, and suppressing such interference 
is an essential step in effective receiver performance. Rather than making separate decisions on each user's codeword, 
a multi-user decoder makes a joint decision on all the users' codewords given the received sequence. The fundamental 
issue in multi-user decoding is not the amount of spectrum spreading, but the amount of cross-correlation between the 
users 1 02-1 06. It is to be noted that joint detection/single user decoding algorithms are of interest both in cases where 
co-channel interference is severe, and where it is not. 

[0039] Another issue in multiple-user decoding in the scenario illustrated in Figure 1 is channel estimation. Previous 
narrowband multi-user receivers developed or postulated either assume or require perfect channel knowledge. The 
present invention makes no such assumption. 

[0040] The prior art provides a range of multi-user decoding strategies for cancelling co-channel interference that 
provide varying levels of performance and require varying levels of implementation complexity. Depending on the nature 
and levels of co-channel interference, different types of receivers find different areas of applicability. 

Maximum Likelihood Joint Decoding 

[0041] The optimal joint decoder minimises the probability of decoder error. This corresponds to the maximum likelihood 
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decoder, which outputs: 
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where c v c 2 ....,c k represent the transmitted codeword, c-, A c k A represent the estimated codeword, and y is the 

received signal vector of block (codeword) of length N. 

w [0042] In general, this has complexity that increases exponentially with both the number of users and the codeword 
length. For convolutionally encoded data, joint decoding corresponds to Viterbi decoding on a super-trellis whose states 
are the concatenations of the individual user states. Optimal decoding is therefore feasible for only a very small number 
of users. Furthermore, in the case where turbo codes are used, the required super-trellis becomes too cumbersome to 
be practical. The concept of optimal decoding is, however, useful in providing a benchmark against which other methods 

is may be measured. 

Interference Cancellation 

[0043] With careful selection of the users' code rates, or equivalently, their transmit power, successive cancellation 
20 of decoded data streams can approach the performance of the optimal decoder. In order for this scheme to be practical, 
however, the users' powers must be tightly controlled. Thus, interference cancellation is better suited to situations where 
power control can be implemented. 

Joint Detection, Independent Decoding 



[0044] Because of the high complexity of optimal joint detection, it is necessary to try to design sub-optimal receivers 
with lower complexity. The key trade-off is performance versus complexity. One approach to reducing complexity is to 
separate the problems of detection and decoding. The receiver of the invention makes joint decisions on each received 
signal (ignoring the constraints due to coding). The resulting signal streams are then independently decoded. Such a 
30 strategy results in minimal change to existing architectures. 

Multistage Detection 

[0045] Multi-stage detectors use a process of successive cancellation of the uncoded bits. Cancellation can proceed 
35 in serial or parallel. Multistage detectors can be classified as linear or non-linear, according to whether they subtract 
linear or non-linear functions of the already detected symbols. 

Iterative Decoding 

40 [0046] The preferred embodiment of the present invention implements a class of sub-optimal iterative non-linear 
decoding strategies. The high complexity of optimal decoding arises mainly from the fact that the constraints introduced 
by coding and channel effects must be processed jointly for all users. In contrast, iterative non-linear methods aim to 
iteratively reconstruct from the channel output each user's transmitted waveform using marginal posterior distributions. 
Code multiple-access systems can be considered as concatenated coded systems. The received signal is constrained 

45 both by the individual channel codes and by the structure of the multiple-access channel. The basic principle behind 
the design of the iterative multi-user receiver of the present invention is to separate the problem of inter-user dependence 
(due to the multiple-access channel) and time dependence (due to channel coding and inter-symbol interference). 
[0047] A joint detection module calculates posterior distributions on the data incorporating multiple-accessing con- 
straints, but ignoring coding constraint. The posteriors are used as priors by individual decoders for each user, which 

50 independently produce posteriors on the user data taking into account only the constraints due to the codes, and ignoring 
the mufti-accessing constraints. These posteriors are then fed back to the joint detection module, and so on. The receivers 
are non-linear due to the incorporation of decoders in the decision process, and due to the fact that the joint detection 
module may itself be a non-linear device. In particular, the reconstruction of one particular user's waveform from the 
common channel output is obtained by cancelling in a non-linear way the estimated contribution of all other users. Such 

55 a technique results in particularly low complexity implementations. 

[0048] One of the challenges in multi-user receiver design is in the size of the signalling constellation. Indeed, even 
if the number of interfering users is small, the size of the constellation appears to be the limiting factor for applying 
optimal joint detection techniques. In such cases, the cancellation-based scheme is clearly preferable to methods whose 
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complexity is dominated by a term exponential in both the number of bits transmitted per symbol and the number of 
users. In fact, for a D-ary constellation and K users, the complexity of those schemes is O(D^). Results show that the 
low-complexity iterative cancellation approach can be applied successfully to single user turbo-equalisation for 16-and 
64-QAM. Another point of note is that known non-linear iterative decoding schemes generally require independent 
5 interleaving of each user's data (usually taking place after the encoder). It has indeed been shown that the presence of 
an interleaver is a necessary condition for any successive cancellation technique to converge. Another point to be 
considered in this problem is that of channel estimation. The inventors have shown that including channel estimation 
inside the iteration can yield significant performance gains. In this way, each user's channel estimate is improved as the 
data estimates improve. 

10 [0049] Additionally, prior approaches have generally applied a single channel and signal parameter estimation via a 
training sequence, using that channel estimation for all packets and all iteration steps, and have generally used a known 
training sequence for each TDMA burst. One embodiment of the present invention carries out channel estimation on a 
packet-by-packet basis, for each iteration, and using a reference sequence (eg a UW) present in the packet. This 
updating of the channel estimation on each pass, if neccesary, can lead to significant improvement in receiver perform- 

15 ance. 

Iterative Multi-User Decoding 

[0050] We now focus on the multi-user receiver architecture according to the present invention. The architecture is 
20 flexible enough to provide a range of solutions of different complexity for different applications. Furthermore, there are 
a number of optional features that can be incorporated, depending upon the changes permitted to the system require-, 
ments. 

[0051] Broadly speaking, the system of the invention achieves interference suppression by first detecting and decoding 
the received signals in multiple stages, and then cancelling the unwanted signals. This process is carried out iteratively, 

25 and this approach has application to interferes that are asynchronous to the wanted signal. 

[0052] Figure 2 shows an exemplary architecture of a receiver 200 suitable for decoding multiple users, signals y 1t 
y 2 , ... Yk, in accordance with the present invention. Performance tests have shown this architecture to yield near optimal 
performance (approaching single user) undercertain conditions and linear increase in complexity with increasing numbers 
of users. The architecture consists of a feedback structure comprising an interference canceller 201 , channel estimator 

30 202, soft demodulator 204A-204C, soft output decoder 206A-206C, soft modulator 208A-208C and estimated multi-user 
channel apparatus 210. 

[0053] The receiver 200 comprises multiple parallel processor arms as shown, each receiver arm serving to converge 
on a respective user (see below). Each component of the receiver can be constructed using existing hardware, as will 
be understood by those skilled in the art. In particular, decoders 206A-206C comprise digital signal processing hardware 
35 suitable for running an iterative decoding algorithm. Broadly, the principle of operation is to iteratively improve soft 
estimates of multiple users simultaneously, where the users' signals occupy overlapping channel time/bandwidth re- 
sources. With no a priori knowledge of users, the number of active receiver arms can vary through successive iterations, 
as weaker signals become apparent through progressive interference suppression (and the architecture then includes 
a further receiver arm). 

40 [0054] The interference canceller 201 takes multiple received signals y p y 2 , ... y k , acquires signal lock (acquisition), 
and preferably then filters to reduce the effects of noise. On subsequent iterations, the estimated multi-user channel 
vectors are cancelled from the received signals to reduce interference. Effectively, the interference canceller removes 
multiple access interference with respect to each possible user. Acquisition occurs through joint detection of users from 
each of the signals. 

45 [0055] As mentioned above, for each user there is a processing arm consisting of soft demodulator, decoder, and 
soft modulator. This combination of components provides a soft weighted estimate of each user's signal. The partial 
soft input/soft output decoder allows control over the use of time dependent signal constraints from zero to complete. 
This is accomplished (see below) by either fully or partially decoding the output from the soft demodulator depending 
on convergence criteria. The deferral of full output decoding output avoids the problem of false locking onto a combination 

so of users resulting from incomplete interference cancellation. 

[0056] The channel estimator 202 provides estimates of the radio link parameters necessary for demodulation, e.g. 
timing, frequency, amplitude and phase of a coherent demodulator. It provides estimation of the relative level of each 
user from all signals. 

[0057] The estimated multi-user channel block combines the soft modulated single user vectors to generate estimates 
55 of each of the received signals, including data values and radio link effects (except additive noise). These are then used 
by the interference canceller to cancel interference from the received signals at each iteration of the algorithm. 
[0058] On the last iteration hard decisions are output to reflect the most likely transmitted data bits for each user, thus 
a final decision is made on the most likely transmitted data for each user. A hard decision will be output for each user 
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and the receiver iterations, indicated by the return arrow In Figure 2, are terminated once a hard signal can be output 
for each user. A hard signal can be produced for an individual user once the output from the soft demodulator has been 
fully decoded. However, as a decoded soft signal for every detected user is required during subsequent receiver iterations, 
the outputting of the hard signal is deferred until all users have been fully decoded by the decoder. 

5 [0059] Figure 3 depicts the operation of an exemplary cancelling module 201 . This component does not operate on 
the first receiver iteration, as on the first iteration the interference estimate is zero and so no cancellation can occur. For 
subsequent iterations, the cancelling module is a non-linear cancellation device where the soft estimate x^/] of the 
coded and modulated symbol for user k is obtained by subtracting from y[i\ the average contribution of other users 
(where the average is calculated according to the posterior distributions from the previous iteration). Note that in order 

10 to cancel each user's contribution to the received vector, estimates of the users' channels are required. 

[0060] Prior approaches to iterative signal estimation approaches have employed processing steps such as hyperbolic 
tangent devices, which are used to control how much of the estimated interference is actually used in the cancellation 
at each iteration. Such methods require an estimation of absolute power to be made at the antenna, as without such 
prior knowledge the algorithm may be ineffective. In contrast, in the present invention, this soft decision step is imple- 

15 mented by way of the non-linear device described. In this approach to the weighting, the sum of the candidate bit 
probabilities is equal to one. This contrasts with a device such as the hyperbolic tangent device referred to above, 
wherein this sum total is artrf icially reduced to compensate for the inaccuracy of the estimated signal. As the method of 
the invention does not involve locking into the signal on initial receiver iterations, it is not required to compensate for 
initial inaccuracies. 

20 [0061] The operation of the canceller 201 is as follows: 
[0062] Field y p y 2 , y K are received signals 

25 R P= iLPpti 

p=1,2,... f K 

Z; is the output of the ^ h soft modulator after reapplying the channel parameters. 
30 p p/ - relative interference value of the / th user interfering with user p. 




[0063] Thus, the exemplary embodiment depicted in the figures involves an iterative multi-user device for multi-user 
decoding for narrow-band satellite services. The general structure of the components of the receiver illustrated in Figures 
2 and 3 will now be described in further detail 

[0064] The vectorchannel output y^/y from the estimated multi-userchannel apparatus 210 is processed insubsequent 
40 iterations by the following devices: 

1 . Interference Canceller: This device 201 produces soft estimates of the coded and modulated symbols x k (/) in 
the manner described above. It effectively separates the users based on each user's marginal a-posteriori probability 
distribution. At the first iteration, there is of course no available information for approximating these marginal prob- 

45 abilities (see Figure 3). However, on subsequent iterations this information is available to the interference canceller 

201 from the previous receiver iteration. 

2. Soft Demodulator: The soft demodulator 204A-204C may include a filter or combination of filters (not shown) 
to reduce noise and interference. This component produces the a-posteriori probabilities PR(d$$x A &\\) for each 

50 symbol taken from the signal constellation (this component is already required for single user soft-decision turbo 

decoding), where d$] represents the uncoded bits. 

3. MUD Adaptive Controller: The adaptive controller 21 1 adaptively sets the thresholds applicable to the conver- 
gence criteria used to determine convergence of the a-posteriori probabilities, and also controls the signal parameter 

55 estimation processes. 

Essentially, at the end of each iteration of the iterative decoding algorithm and/or the multi-user detection method 
the relevant convergence criteria is applied, with the application of the convergence criteria producing a particular 
value. A subsequent iteration will then only occur when the value is greater than the threshold set by the adaptive 
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controller. It will thus be realised that whether an a-posteriori probability for a symbol is fully or partially decoded 
can be controlled by a manipulation of the relevant prescribed threshold. 

A number of suitable convergence criteria are set out below, including the method of estimating the interference on 
a usersignal and comparing the interference to a prescribed threshold, the threshold being determined by measuring 
the noise equivalence of the interference on the user signal due to other user signals. A probability will then be 
partially decoded when the interference is greater than the interference threshold and fully decoded when the 
interference is less than the interference threshold. The estimation is carried out by measuring the variance of the 
signal or by other approaches such as examining log likelihood ratio distributions and estimated error ratios. 
At each iteration, the control settings to be applied in setting the threshold are updated. Alternatively, the adaptive 
behaviour may be determined by experimental optimisation through pseudo-analytical methods (statistical tech- 
niques - see below) such as 'EXIT' (Extrinsic Information Transfer) Chart analysis or mutual information transfer 
chart analysis. Another alternative is to apply stopping criteria, such as a sign change ratio criteria (see below). 

4. Soft turbo decoder: Refines the a-posteriori probabilities of the coded bits by taking into account the knowledge 
of the turbo code. As noted above the signals are only partially decoded during the first few receiver iterations in 
order to prevent the estimated signal from locking in to an incorrect value (ie converging to a false lock, an incorrect 
codeword nearest the transmitted signal - plus noise, plus interference). 

<> 

5. Soft modulator: The soft modulator 208A-208C produces the conditional expectation E[xJ[i\] of the coded and 
modulated symbols (according to the posteriors calculated by the decoders). These average symbols are further 
fed back to the multi-user detector for the next iteration. 

6. Channel estimator: The channel estimator 202 updates the channel estimate for each user. Note that this device 
takes as input the output of the interference canceller 201 and feeds each user's signal parameters to the estimated 
multi-user channel 210 and the interference canceller 201 . This shows that the channel estimator is one of the key 
points for convergence of such an iterative system. Note that if enough training symbols are present, or at high 
enough signal to noise ratios, the channel estimates from the initial iteration may be sufficiently accurate. 

[0065] With reference to Figure 4A and 4B (in which the same reference numerals have been used to refer to directly 
equivalent steps) the operation of the multi user detection method of the invention is illustrated, employing alternative 
convergence criteria. In the method of Figure 4A, a signal transmission is received (400) at the receiver, the signal 
including a plurality of user signals. A test is performed (401) as to whether it is the first iteration or not. If not, estimates 
of other user signals are cancelled (403) from the signal of the first user. On the first iteration there are no estimates of 
other users available so the canceller does not operate. On subsequent iterations a weighted representation of the other 
user signals is subtracted from the signal of each user of interest and a soft signal is thus produced. 
[0066] The channel estimate for each user is obtained by known methods (405) and the soft signals are demodulated 
to obtain the a priori probabilities for each symbol comprising the soft signal. The interference threshold is then set by 
the adaptive controller to determine whether probability is fully or partially decoded (407). Where the probability is partially 
decoded (411) it is iterated through N-x iterations of the turbo decoder, where 0<x<N. Similarly, where the probability 
is fully decoded (409) it is iterated through N iterations of the turbo decoder. The partial decoding is controlled by 
controlling the number of turbo decoder iterations, where the first few receiver iterations have fewer decoder iterations. 
As Figure 4A schematically shows, the number of turbo iterations N-x represents a decreasing x in successive iterations, 
until the full power of the turbo decoder is employed. 

[0067] Where only partial decoding occurs, a soft signal produced from the refined probabilities of the decoder is soft 

modulated (415), with pulse shaping and channel estimation being applied to the modulated signal (419). This signal 

then forms part of the weighted estimate to be subtracted from other user signals in subsequent iterations. 

[0068] Where a probability is fully decoded a test is performed (41 3) as to whether all signals have been fully decoded. 

Where the test is positive a hard signal is output (417) for each user and further processing is terminated. 

[0069] As is further described below, the convergence behaviour of the iterative decoding algorithm (407) can be 

investigated offline by simulating the operation of an actual receiver. The results of the investigation can then be used 

(421) to calibrate the adaptive controller. 

[0070] Figure 4B illustrates an alternative and preferred embodiment of the method of the invention. The signals are 
received (400) and passed to the Interference Canceller (404). If it is not the first receiver iteration (402), the estimates 
of interfering signals are cancelled from the received signals. 

[0071] Channel estimation is performed (406) and the signal of each non-converged user is demodulated. The oper- 
ation of the iterative decoding algorithm differs between the first and subsequent receiver iterations. On the first iteration 
(408), convergence criteria is applied (410, 414) with the relevant threshold being set by the adaptive controller to 
determine the optimal number of decoder iterations. As noted above the convergence criteria can include measuring 
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noise equivalence (ie approximating the channel interference as noise) or alternatively by directly obtaining the optimal 
number of decoder iterations from a lookup table. A further convergence criteria includes the application of a stopping 
criteria such as the sign change ratio stopping criteria, described further below. 

[0072] The signals are decoded (412) by iterating the decoding algorithm through the number of iterations (as deter- 
mined at 414) or until application of the stopping criteria shows that convergence has occurred. In either case, the 
adaptive controller will set the threshold for the stopping criteria or deliver the relevant number of iterations to either 
partially or fully decode a user. 

[0073] User convergence is determined (41 6) and where all users are fully decoded (41 8) a hard signal is output (420) 
and no further processing occurs. Alternatively the decoded signal is modulated (422) and pulse shaped (424) and a 
subsequent iteration is commenced (from 402). 

[0074] It will thus be realised that the adaptive controller controls the decoding process to ensure convergence with 
minimum complexity on any particular iteration of the iterative receiver process. The behaviour of the decoder under 
different conditions can be investigated to arrive at a decoder profile. Several profiles can be computed offline for different 
scenarios of number of users and relative interference, as schematically represented in Figure 4A and 4B by the pseudo- 
analytic convergence verification process (421, 426). In actual operation the receiver can then identify the closest 
scenario and employs the appropriate partial decoder profile. This approach of storing the optimal number of decoder 
iterations for any particular iteration of the multi user detection method operates as a pseudo-analytical tool- a 1 look-up' 
table (LUT) (410) - to decide at each receiver iteration the partial decoding required. 

[0075] Convergence behaviour can be investigated by EXIT chart analysis, which is discussed further in 'Convergence 
Behavior of Iteratively Decoded Parallel Concatenated Codes'; Stephan ten-Brink; IEEE Transactions on Communica- 
tions; Vol. 49, No. 1 0; pp 1 727; October 2001 . The EXIT chart analysis can be viewed as a software gauge attached to 
the soft outputs of the decoder, enabling determination of convergence by determining the number of turbo iterations. 
[0076] Convergence behaviour may also be investigated by making on-line measurements of the decoder output. 
There is, of course, a trade-off between complexity and performance of the different techniques. In the case of the LUT 
method, the average behaviour of the MUD system described is investigated off-line via the EXIT Chart analysis tool. 
Mutual information files are generated for both channel coding and Multi User Detection (MUD) modules. These files 
form a data base which is then processed via use of an analysis tool. The result of this processing is the number of MUD 
iterations, M, and Turbo iterations Nm for each MUD iteration m=1 ,...,M for all possible environments. 
[0077] The MUD LUT is built according to criteria which maximise the convergence region, whilst minimising overall 
complexity. Such a set of iteration values is referred to as a schedule and the path taken by the receiver system, in the 
EXIT chart, is referred to as a trajectory. Since there is the same forward error control FEC, decoding and modulation 
for all users, symmetric interference (in the case where the LUT is used), and parallel processing in the MUD, the 
trajectory followed by each user is identical. 

[0078] The rule used for choosing the turbo iteration to recommend is to pick the lowest iteration number that result 
in an output mutual information that is within a threshold of the output mutual information corresponding to the highest 

iteration number. Mathematically stated, if the values of output mutual information at iteration n=1 N are l n then the 

iteration selected, denoted n, is 



where X is the mutual information tolerance level. 

[0079] An example of an EXIT chart and how the optimal number of turbo iterations for any particular MUD iteration 
can be derived therefrom is given in Figure 5 with convergence occurring at the leftmost crossing points 502 where the 
mutual informations . From the EXIT Chart 500 it is apparent that on the first MUD iteration 504, no real advantage is 
gained by employing 10 turbo iterations, as opposed to 1 iteration. Therefore, in terms of complexity, the probability is 
only partially decoded on the first iteration. However, at the 4 th MUD iteration 508 close to 1 0 turbo iterations allow the 
decoding trajectory to obtain convergence with an acceptable complexity and therefore the adaptive controller may allow 
a probability to be fully decoded on the fourth MUD iteration. 

[0080] An alterative convergence criteria to the off line EXIT chart analysis is to employ a stopping criteria with the 
adaptive controller setting the relevant threshold value to provide for partial or full decoding. In the case of the sign 
change ratio (SCR) stopping criteria the number of sign changes in the Information Bit estimate returned by the decoder 
for a block of length L between iterations / and This method is derived from the 'cross entropy criterion' method. 
Once the sign change ratio SCR (number of sign changes divided by the packet length) falls below the threshold, the 
turbo decoding iterative process can be terminated with minimal degradation; the threshold is determined from simulations 
and set by the adaptive controller The smaller the threshold, the smaller the amount of BER degradation. This method 
can be used for turbo decoder iteration control, but is also used to control MUD iteration, based on the final information 
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bit estimates output by the turbo decoder after N iterations. 

[0081 ] In MUD controller mode, the sign change metric is used to determine when to cease subsequent decoder visits 
for the user of interest The function is called once at the end of each MUD iteration. For each user the metric is checked 
according to the sign change metric stop criterion. If stop conditions are met for any user a value of 0 is returned and 
no further MUD iterations are performed for this user. It is to be noted that this does not prevent other users from 
continuing to iterate as appropriate. The receiver uses a combination of the LUT and SCR approaches to provide the 
best performance for the least complexity. 

[0082] The convergence properties of the method of the present invention have been analysed by the inventors. This 
analysis has showed that the receiver architecture, when combined with appropriate probabilistic component algorithms, 
allows very high spectral efficiencies to be achieved. 

Experiments have suggested spectral efficiency up to approximately 10 bits per second per Hertz (bps/ Hz), compared 
with conventional transmitter receivers that achieve 1-2 bps/ Hz, with only a small increase in transmitter power (less 
than 1 dB). Studies of the effects of the system of the invention on acquisition and decoder performance have demon- 
strated that this approach provides particular advantages when acquiring a weak user signal in the presence of a much 
stronger interfering signal. 

[0083] The technique described above involves the strongest users (signal) on each arm of the receiver being detected, 
and other interfering users cancelled from it with the appropriate weighting. Each user's signal is therefore taken from 
only one detector arm, this approach being referred to as 'selective combining'. It is to be noted that the invention can 
also be applied to other post- detection combining techniques such as 'maximal ratio combining', where the contributions 
from each user are combined for each of the receiver arms. Combining techniques are further described in "Mobile 
Communications Engineering, Theory and Applications", W. C. Y. Lee; McGraw Hill, 1997. 

[0084] The present invention has direct commercial application to a number of different areas of application, including: 

Return link frequency reuse with overlapping spot beams System dependent and implemented at the earth 
station, enabling a 2x to 7x increase in return channel bandwidth on spot beam satellites, depending on configuration. 

Forward and return link spectrum overlap System dependent and implemented at the user terminal, enabling 
up to a 1.25x increase in forward channel bandwidth by reducing carrier guard band requirements. 

Forward link frequency reuse with multiple satellites System dependent and implemented at the user terminal 
and earth station, enabling a 25 to 50% increase in available channel bandwidth when multiple satellites are deployed 
in the same region to increase capacity. 

Forward link constructive combination of multi-path signals Integration of low cost antenna elements, multiple- 
receive RF chains with partial decoding technology to enhance apparent gain through positive combination of wanted 
signals and cancellation of interfering signals, providing a significant increase in capacity. 

Radio Access Scheme with Random Access Enables the increased throughput of up to (at least) times (x) 1.3 
in a random access scheme such as Slotted Aloha, by reducing the packets having to be retransmitted due to 
collisions. 

[0085] The invention has been described with reference to conventional TDMA-type signals, but it is to be understood 
that it has application also to other types of signals. For example, the signals could include uncoded training symbols 
to assist in channel estimation. Further, the different signals could be transmitted in different size packets or asynchro- 
nously. 

[0086] Modifications and improvements to the invention will be readily apparent to those skilled in the art. Such 
modifications and improvements are intended to be within the scope of this invention. 



Claims 

1. A method for processing a multi-user signal received on a TDMA channel, the method comprising an iterative 
receiver process including the steps of: 

(a) receiving a signal transmission including a plurality of user signals (201 ); 

(b) detecting one or more user signals from said received signal transmission; 

(c) deriving a soft signal for each detected user signal by subtracting, if available, weighted representations of 
other user signals from said each detected user signal (201) and determining transmission channel estimates 
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for each detected user signal from the soft signals (202); 

(d) calculating a-posteriori probabilities for each symbol comprised in the soft signals (204A, 204B, 206C); 

(e) refining said probabilities utilising a plurality of decoders (206A, 206B, 206C); 

(f) constructing a new multi-user signal by producing conditional expectations of re-coded and re-modulated 
symbols from the refined probabilities (208A, 208B, 208C); (g) returning to step (a), (b) or (c); 

characterized in that said refining step(e) comprises an iterative decoding algorithm, wherein a probability is either 
partially or fully decoded depending on decoder convergence criteria. 

2. The method of claim 1 , further comprising the step of producing a hard signal for each user and discontinuing the 
iterative receiver process when all probabilities have been fully decoded in the refining step (e). 

3. The method of claim 1 or claim 2, wherein during the first iteration of the iterative receiver process, the decoder 
convergence criteria includes comparing interference on each detected user signal with an interference threshold 
determined by estimating a noise equivalence of interference on said each detected user signal due to other user 
signals, and fully decoding the probabilities in step (e) if the interference is below the interference threshold or 
partially decoding the probabilities if the interference is above the interference threshold. 

4. The method of any one of claims 1 to 2, wherein the decoder convergence criteria includes adaptively adjusting a 
stopping criteria threshold value, and fully decoding the probabilities in step (e) if they are greater than the threshold 
value or partially decoding the probabilities if they are less than the threshold value. 

5. The method of claim 4, wherein the stopping criteria is adaptively adjusted by utilising the refined probabilities from 
a previous iteration of the iterative decoding algorithm. 

6. The method of claim 4 or claim 5, wherein the stopping criteria comprises a sign change ratio stopping criteria 

7. The method of any one of claims 1 to 3, wherein in the refining step (e) a stored value of optimal number of iterations 
of the iterative decoding algorithm for any particular iteration of the iterative receiver process is used. 

8. The method of claim 7, wherein the stored value is calculated from investigation of convergence behaviour of the 
iterative decoding algorithm and/or the iterative receiver process. 

9. The method of claim 8 wherein the investigation includes analysing exchanges of mutual information between 
outputs of step (c) and step (e) during an offline simulation of the iterative receiver process. 

10. The method of any one of claims 1 to 9, wherein steps (c) (d) and (e) are carried out in parallel for each of the 
plurality of users detected in step (b). 

1 1 . The method of claim 1 0, further comprises the step of modifying the refined probabilities for each user in accordance 
with the channel estimates determined in step (c) to form the weighted representations of other user signals used 
in a subsequent iteration of the iterative receiver process. 

1 2. The method of claim 1 1 , wherein the channel estimates for each user signal comprise an estimate of characteristics 
selected from a group of timing, frequency, amplitude, phase and interference. 

13. The method of any one of claims 1 to 12, wherein the iterative decoding algorithm is a turbo decoding algorithm. 

1 4. A receiver for processing a multi-user signal received on a TDMA channel in an iterative receiver process, whereby 
the receiver includes: 

receiver means (201) for receiving a signal transmission including a plurality of user signals; 
a detector for detecting one or more user signals from said signal transmission; 

an interference canceller (201) for deriving a soft signal for each detected user signal by subtracting, if available, 
weighted representations of other user signals from said each detected user signal; 

means (202) for determining transmission channel estimates for each detected user signal from the soft signals; 
means (204A, 204B, 204C) for calculating a-posteriori probabilities for each symbol comprised in the soft signals; 
a plurality of decoders (206A, 206B, 206C) for refining the probabilities ; and 
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means (208A, 208B, 208C) for constructing a new multi-user signal by producing conditional expectations of 
re-coded, re-moduiated symbols from the refined probabilities, and for inputting new multi-user signal to the 
interference canceller(201); 

characterized in that the plurality of decoders (206A, 206B, 206C) are configured to run an iterative decoding 
algorithm, and to partially or fully decode a probability depending on decoder convergence criteria. 

1 5. The receiver of claim 1 4, further comprising means (41 7) for producing a hard signal for each user and discontinuing 
the iterative receiver process when all probabilities have been fully decoded. 

16. The receiver of claim 14 or claim 15, wherein during the first iteration of the iterative receiver process, the decoder 
convergence criteria includes comparing interference on each detected user signal with an interference threshold 
determined by estimating a noise equivalence of interference on said each detected user signal due to other user 
signals, and fully decoding the probabilities if the interference is belowthe interference threshold or partially decoding 
the probabilities if the interference is above the interference threshold. 

17. The receiver of any one of claims 14 to 15, wherein the decoder convergence criteria includes adaptively adjusting 
a stopping criteria threshold value, and fully decoding the probabilities when they are greater than the threshold 
value or partially decoding the probabilities when they are less than the threshold value. 

18. The receiver of claim 17, further comprises means (21 1) for adaptively adjusting the stopping criteria by utilising 
the refined probabilities from a previous iteration of the iterative decoding algorithm. 

19. The receiver of claim 17 or claim 18, wherein the stopping criteria comprises a sign change ratio stopping criteria. 

20. The receiver of any one of claims 14 to 16, wherein the plurality of decoders (206A.206B, 206C) are adapted to 
utilise a stored value of optimal number of iterations of the iterative decoding algorithm for any particular iteration 
of the iterative receiver process. 

21 . The receiver of claim 20, wherein the receiver further comprises means for calculating the stored value from inves- 
tigation of convergence behaviour of the iterative decoding algorithm and/or the iterative receiver process. 

22. The receiver of claim 21 wherein the investigation includes analysing exchanges of mutual information between 
outputs of the interference canceller (201) and the plurality of decoders (206A, 206B, 206C) during an offline 
simulation of the iterative receiver process. 

23. The receiver of claims 1 4 to 22, wherein the means (202) for determining transmission channel estimates is adapted 
to modify the refined probabilities in accordance with the channel estimates to form the weighted representations 
of other user signals used in a subsequent iteration of the iterative receiver process. 

24. The receiver of claim 23, wherein the channel estimates for each user signal comprise an estimate of characteristics 
selected from a group of timing, interference, frequency, amplitude, phase and interference. 

25. The receiver of any one of claims 14 to 24, wherein the iterative decoding algorithm is a turbo decoding algorithm. 



Patentanspruche 

1 . Verfahren zum Verarbeiten eines Liber einenTDMA-Kanal empfangenen Mehrbenutzersignals, wobei das Verfahren 
ein iteratives Empfangerverfahren mit den Schritten umfasst: 

(a) Empfangen einer Signalubertragung, die eine Mehrzahl von Benutzersignalen (201) umfasst, 

(b) Erfassen eines Oder mehrerer Benutzersignale aus der empfangenen Signalubertragung, 

(c) Ableiten eines weichen Signals fur jedes ermittelte Benutzersignal durch Subtrahieren von, sof em vorhanden, 
gewichteten Darstellungen anderer Benutzersignale von jedem erfassten Benutzersignal (201 ) und Bestimmen 
von Ubertragungskanalschatzungen fur jedes erfasste Benutzersignal anhand des weichen Signals (202), 

(d) Berechnen von a-posteriori Wahrscheinlichkeiten fur jedes in den weichen Signalen (204A, 204B, 206C) 
enthaltene Symbol, 
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(e) Verbessern der Wahrscheinlichkeiten unter Verwendung von mehreren Decodern (206A, 206B, 206C), 

(f) Aufbau eines neuen Mehrbenutzersignals durch Erzeugen von bedingten Erwartungen von re-codierten und 
re-modulierten Symbolen anhand der verbesserten Wahrscheinlichkeiten (208A, 208B, 208C), 

(g) Zuruckkehren zu Schritt (a), (b) oder (c), 

dadurch gekennzeichnet, dass der Verbesserungsschritt (e) einen iterativen Decodieralgorithmus umfasst, wobei 
eine Wahrscheinlichkeit - in Abhangigkeit von Decoder-Konvergenzkriterien - entweder teilweise oder vollstandig 
decodiert wird. 

2. Verfahren nach Anspruch 1 , welches ferner den Schritt des Erzeugens eines harten Signals fur jeden Benutzer und 
des Unterbrechens des iterativen Empfangerverfahrens umfasst, wenn alle Wahrscheinlichkeiten im Verbesse- 
rungsschritt (e) vollstandig decodiert worden sind. 

3. Verfahren nach Anspruch 1 oder 2, bei dem wahrend der ersten Iteration des iterativen Empfangerverfahrens das 
Decoder-Konvergenzkriterium das Vergleichen von Interferenzen eines jeden ermittelten Benutzersignals mit einem 

- Interferenzschwellenwert umfasst, der bestimmt wird durch Schatzen einer Rauschinterferenzentsprechung eines 
jeden ermittelten Benutzersignals aufgrund andererBenutzersignale und vollstandiges Decodieren der Wahrschein- 
lichkeiten in Schritt (e), wenn die Interferenz unter dem Interferenzschwellenwert liegt, oder teilweises Decodieren 
der Wahrscheinlichkeiten, wenn die Interferenz uberdem Interferenzschwellenwert liegt. 

4. Verfahren nach einem der Anspruche 1 bis 2, 

bei dem das Decoder-Konvergenzkriterium das adaptive Einstellen eines Unterbrechungskriteriumsschwellenwer- 
tes und das vollstandige Decodieren der Wahrscheinlichkeiten in Schritt (e), wenn diese groBer als der Schwellenwert 
sind, oder das teilweise Decodieren der Wahrscheinlichkeiten umfasst, wenn diese kleiner als der Schwellenwert 
sind. 

5. Verfahren nach Anspruch 4, 

bei dem das Unterbrechungskriterium durch Nutzen der verbesserten Wahrscheinlichkeiten aus einer fruheren 
Iteration des iterativen Decodieralgorithmus adaptiv eingestellt wird. 

6. Verfahren nach Anspruch 4 oder 5, bei dem das Unterbrechungskriterium ein Vorzeichenwechselverhaltnis-Unter- 
brechungskriterium umfasst. 

7. Verfahren nach einem der Anspruche 1 bis 3, 

bei dem im Verbesserungsschritt (e) ein gespeicherter Wert der optimalen Anzahl von Iterationen des iterativen 
Decodieralgorithmus fur eine bestimmte Iteration des iterativen Empfangerverfahrens verwendet wird. 

8. Verfahren nach Anspruch 7, 

bei dem der gespeicherte Wert anhand einer Untersuchung des Konvergenzverhaltens des iterativen Decodieral- 
gorithmus und/oderdes iterativen Empfangerverfahrens berechnet wird. 

9. Verfahren nach Anspruch 8, 

bei dem die Untersuchung das Analysieren des Austausches von wechselseitigen Informationen zwischen den 
Ausgangen von Schritt (c) und Schritt (e) wahrend einer Offline-Simulation des iterativen Empfangerverfahrens 
umfasst, 

10. Verfahren nach einem der Anspruche 1 bis 9, bei dem die Schritte (c), (d) und (e) fur jeden der mehreren, in Schritt 
(b) ermittelten Benutzer parallel durchgefuhrt werden. 

11. Verfahren nach Anspruch 10, das ferner den Schritt des Modifizierens der verbesserten Wahrscheinlichkeiten fur 
jeden Benutzer in Obereinstimmung mit den in Schritt (c) bestimmten Kanalschatzungen umfasst, urn die gewichteten 
Darstellungen anderer Benutzersignale zu bilden, die in einerspateren Iteration des iterativen Empfangerverfahrens 
verwendet werden. 

12. Verfahren nach Anspruch 11, 

bei dem die Kanalschatzungen fur jedes Benutzersignal eine Schatzung von Charakteristika umfasst, die aus einer 
Gruppe ausgewahlt werden, die die Ablaufsteuerung, Frequenz, Amplitude, Phase und Interferenz umfasst. 
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13. Verfahren nach einem der Anspruche 1 bis 12, 

bei dem der iterative Decodieralgorithmus ein Turbo-Decodieralgorithmus ist. 

1 4. Empfanger zum Verarbeiten eines uber einen TDMA-Kanal empfangenen Mehrbenutzersignals in einem iterativen 
5 Empfangerverfahren, wobei der Empfanger umfasst: 

- eine Empfangereinrichtung (201) zum Empfangen einer Signalubertragung, die eine Mehrzahl von Benutzer- 
signalen umfasst, 

- einen Detektor zum Erfassen eines oder mehrerer Benutzersignale aus der Signalubertragung, 

- eine Einrichtung zur Interferenzunterdruckung (201 ) fur ein Ableiten eines weichen Signals fiir jedes erfasste 
Benutzersignal durch Subtrahieren von, sofern vorhanden, gewichteten Darstellungen anderer Benutzersignale 
von jedem erfassten Benutzersignal, 

-eine Einrichtung (202) zum Bestimmen von Ubertragungskanalschatzungen fur jedes erfasste Benutzersignal 
anhand des oder der weichen Signals/Signale, 

- eine Einrichtung (204A, 204B, 204C) zum Berechnen von a-posteriori Wahrscheinlichkeiten fur jedes in den 
weichen Signalen enthartene Symbol, 

- mehrere Decoder (206A, 206B, 206C) zum Verbessem der Wahrscheinlichkeiten, und 

- Einrichtungen (208A, 208B, 208C) zum Bilden eines neuen Mehrbenutzersignals durch Erzeugen von be- 
dingten Erwartungen von re-codierten, re-modulierten Symbolen anhand der verbesserten Wahrscheinlichkei- 
ten und zum Eingeben eines neuen Mehrbenutzersignals in die Einrichtung zur Interferenzunterdruckung (201 ), 

dadurch gekennzeichnet, dass die mehreren Decoder (206A, 206B, 206C) dafur konfiguriert sind, einen iterativen 
Decodieralgorithmus ablaufen zu lassen und eine Wahrscheinlichkeit - in Abhangigkeit von Decoder-Konvergenz- 
kriterien - teilweise oder vollstandig zu decodieren. 

25 

15. Empfanger nach Anspruch 14, der ferner eine Einrichtung (417) zum Erzeugen eines harten Signals fiir jeden 
Benutzer und zum Unterbrechen des iterativen Empfangerverfahrens umfasst, wenn alle Wahrscheinlichkeiten 
vollstandig decodiert worden sind. 

30 16. Empfanger nach Anspruch 14 oder 15, 

bei dem wahrend der ersten Iteration des iterativen Empfangerverfahrens das Decoder-Konvergenzkriterium das 
Vergieichen von Interferenzen eines jeden ermittelten Benutzersignals mit einem Interferenzschwelienwert umfasst, 
der bestimmt wird durch Schatzen einer Rauschinterferenzentsprechung eines jeden ermittelten Benutzersignals 
aufgrund anderer Benutzersignale und vollstandiges Decodieren der Wahrscheinlichkeiten, wenn die Interferenz 

35 unter dem Interferenzschwelienwert liegt, oderteilweises Decodieren der Wahrscheinlichkeiten, wenn die Interferenz 

uber dem Interferenzschwelienwert liegt. 

1 7. Empfanger nach einem der Anspruche 1 4 bis 1 5, 

bei dem das Decoder-Konvergenzkriterium das adaptive Einstellen eines Unterbrechungskriteriumsschwellenwer- 
40 tes und das vollstandige Decodieren der Wahrscheinlichkeiten, wenn diese groBer als der Schwellenwert sind, oder 

das teilweise Decodieren der Wahrscheinlichkeiten umfasst, wenn diese kleiner als der Schwellenwert sind. 

18. Empfanger nach Anspruch 17, 

der ferner eine Einrichtung (211) zum adaptiven Einstellen des Unterbrechungskriteriums durch Nutzen der ver- 
45 besserten Wahrscheinlichkeiten aus einer fruheren Iteration des iterativen Decodieralgorithmus umfasst. 

19. Empfanger nach Anspruch 17 oder 18, 

bei dem das Unterbrechungskriterium ein Vorzeichenwechselverhaltnis-Unterbrechungskriterium umfasst. 

so 20. Empfanger nach einem der Anspruche 1 4 bis 1 6, 

bei dem die mehreren Decoder (206A, 206B, 206C) dafur ausgelegt sind, einen gespeicherten Wert der optimalen 
Anzahl von Iterationen des iterativen Decodieralgorithmus fur eine bestimmte Iteration des iterativen Empfanger- 
verfahrens zu verwenden. 

55 21. Empfanger nach Anspruch 20, 

wobei der Empfangerferner eine Einrichtung zum Berechnen des gespeicherten Werts anhand einer Untersuchung 
des Konvergenzverhaltens des iterativen Decodieralgorithmus und/oder des iterativen Empfangerverfahrens um- 
fasst. 
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22. Empfanger nach Anspruch 21 , 

wobei die Untersuchung das Analysieren des Austausches von wechselseitigen Informationen zwischen den Aus- 
gangen der Interf erenzunterdruckungseinrichtung (201 ) und den mehreren Decodem (206A, 206B, 206C) wahrend 
einer Offline-Simulation des iterativen Empfangerverfahrens umfasst. 

23. Empfanger nach einem der Anspruche 14 bis 22, 

bei dem die Einrichtung (202) zum Bestimmen der Ubertragungskanalschatzungen dafur ausgelegt ist, die verbes- 
serten Wahrscheinlichkeiten in Obereinstimmung mit den Kanalschatzungen zu modifizieren, um die gewichteten 
Darstellungen anderer Benutzersignale zu bilden, die in einerspateren Iteration des iterativen Empfangerverfahrens 
verwendet werden. 

24. Empfanger nach Anspruch 23, 

bei dem die Kanalschatzungen fur jedes Benutzersignal eine Schatzung von Charakteristika umfasst, die aus einer 
Gruppe ausgewahlt werden, die die Ablaufsteuerung, Interferenz, Frequenz, Amplitude, Phase und Interferenz 
umfasst. 

25. Empfanger nach einem der Anspruche 14 bis 24, 

bei dem der iterative Decodieralgorithmus ein Turbo-Decodieralgorithmus ist. 



Revendications 

1. Procede pourtraiter un signal multi-utilisateur recu sur un canal d'acces multiple par repartition dans le temps, le 
precede comprenant un processus de recepteur iteratif comprenant les etapes consistant a : 

(a) recevoir une transmission de signal comprenant une pluralite de signaux utilisateur (201) ; 

(b) detecter un ou plusieurs signaux utilisateur a partir de ladite transmission de signal recue ; 

(c) deriver un signal attenue pour chaque signal utilisateur detecte en soustrayant, si disponible, des represen- 
tations ponderees d'autres signaux utilisateur a partir dudit signal utilisateur detecte (201) et determiner des 
estimations de canal de transmission pour chaque signal utilisateur detecte" a partir des signaux attenues (202) ; 

(d) calculer des probabilites a posteriori pour chaque symbole compris dans les signaux attenues (204A, 204B, 
204C) ; 

(e) affiner lesdites probabilites en utilisant une pluralite de decodeurs (206A, 206B, 206C) ; 

(f) construire un nouveau signal multi-utilisateur en produisant des provisions conditionnelles de symboles 
recod6s et remodules a partir des probabilites affinees (208A, 208B, 208C) ; 

(g) retourner a I'etape (A), (b) ou (c); 

caractertse en ce que ladite etepe d'affinement (e) comprend un algorithme de decodage iteratif, dans lequel une 
probability est soit partiellement, soit integralement decodee en fonction des criteres de convergence du decodeur. 

2. Procede selon la revendication 1 , comprenant en outre I'etape consistant a produire un signal intense pour chaque 
utilisateur et a interrompre le processus de recepteur iteratif lorsque toutes les probabilites ont ete integralement 
decodees dans I'etape d'affinage (e). 

3. Procede selon la revendication 1 ou la revendication 2, dans lequel au cours de la premiere iteration du processus 
de recepteur iteratif, le critere de convergence du decodeur comprend la comparaison de I'interference sur chaque 
signal utilisateur detecte a un seuil d' interfere nee determine en estimant un equivalent bruit de I'interference sur 
chaque dit signal utilisateur detecte du a d'autres signaux utilisateur et d'integralement decoder les probabilites a 
I'Stape (e) si ['interference est situee sous le seuil d'interference ou de partiellement decoder les probabilites si 
I'interference est situee au-dessus du seuil d'interference. 

4. Procede selon Tune quelconque des revendications 1 a 2, dans lequel le critere de convergence du decodeur 
comprend d'ajuster de maniere adaptive une valeur seuil de critere d'arret et d'integralement decoder les probabilites 
a I'etape (e) si elles sont superieures a la valeur seuil ou de partiellement decoder les probabilites si elles sont 
inferieures a la valeur seuil. 

5. Procede selon la revendication 4, dans lequel le critere d'arret est ajuste de maniere adaptative en utilisant les 
probabilites affinees a partir d'une precedente iteration de I'algorithme de decodage iteratif. 
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6. Procede selon la revendication 4 ou la revendication 5, dans iequel le critere d'arret comprend un critere d'arret de 
taux de changement de signe. 

7. Proc6d6 selon Tune quelconque des revendications 1 a 3, dans Iequel, a I'etape d'aff inement (e), une valeur stockee 
du nombre optimal d'iterations de I'algorithme de decodage iteratif pour n'importe quelle Iteration particuliere du 
processus de recepteur iteratif est utilisee. 

8. Proc6de selon la revendication 7, dans Iequel la valeur stockee est calculee a partir de la recherche d'un compor- 
tement de convergence de ralgorithme de decodage iteratif et/ou du processus de recepteur iteratif. 

9. Procede" selon la revendication 8, dans Iequel la recherche comprend I'analyse d'Schanges d' informations mutuelles 
entre des sorties de I'etape (c) et de I'etape (e) au cours d'une simulation hors ligne du processus de recepteur iteratif. 

10. Procede selon Tune quelconque des revendications 1 a 9, dans Iequel les etapes (c), (d) et (e) sont executees en 
parallele pour chacun de la pluralite d'utilisateurs detectes a I'etape (b). 

11. Procede selon la revendication 10, comprenant en outre I'etape consistant a modifier les probabilites affinees pour 
chaque utilisateur en accord avec les estimations de canal determinees a I'etape (c) pourformer les representations 
ponderees d'autres signaux utilisateur utilises dans une iteration suivante du processus de recepteur iteratif. 

1 2. Procede selon la revendication 1 1 , dans Iequel les estimations de canal pour chaque signal utilisateur comprennent 
une estimation des caracteristiques selectionnees dans un groupe constitue des caracteristiques de synchronisation, 
de frequence, d'amplitude, de phase et d' interfere nee. 

13. Procede selon I'une quelconque des revendications 1 a 12, dans Iequel I'algorithme de decodage iteratif est un 
algorithme de turbo decodage. 

14. Recepteur pourtraiter un signal multi-utilisateur recu sur un canal d'acces multiple par repartition dans le temps 
dans un processus de recepteur iteratif, ou le recepteur comprend : 

un moyen recepteur (201) pour recevoir une transmission de signal comprenant une pluralite de signaux 
utilisateur ; 

un detecteur pour detecter un ou plusieurs signaux utilisateur a partir de ladite transmission de signal ; 
un suppresseur d' interferences (201) pour deliver un signal attenue pour chaque signal utilisateur detecte en 
soustrayant, si disponible, des representations ponderees d'autres signaux utilisateur de chaque dit signal 
utilisateur detecte ; 

un moyen (202) pour determiner des estimations decanal de transmission pour chaque signal utilisateur detecte 
a partir des signaux attenues ; 

un moyen (204A, 204B, 204C) pour calculer a posteriori pour chaque symbole compris dans les signaux 
attenues ; 

une pluralite de decodeurs (206A, 206B, 206C) pour affiner les probabilites ; et 

un moyen (208A, 208B, 208C) pour construire un nouveau signal multi-utilisateur en produisant des provisions 
conditionnelles de symboles recodes et remodules a partir des probabilites affinees, et pour entrer un nouveau 
signal multi-utilisateur dans le suppresseur d'interferences (201) ; 

caracterise en ce que la pluralite de decodeurs (206A, 206B, 206C) sont configures pour executer un algorithme 
de decodage iteratif et pour partiellement ou integralement decoder une probability en fonction de criteres de 
convergence du decodeur. 

15. Recepteur selon la revendication 14, comprenant en outre un moyen (417) pour produire un signal intense pour 
chaque utilisateur et interrompre le processus de recepteur iteratif lorsque toutes les probabilites ont ete integrale- 
ment decodees. 

16. Recepteur selon la revendication 14 ou la revendication 15, dans Iequel, au cours de la premiere iteration du 
processus de recepteur iteratif, le critere de convergence du decodeur comprend la comparaison de I'interference 
sur chaque signal utilisateur detecte a un seuil d' interfere nee determine en estimant un equivalent bruit de inter- 
ference sur chaque dit signal utilisateur detecte du a d'autres signaux utilisateur et d'integralement decoder les 
probabilites si I'interference est situee sous le seuil d'interference ou de partiellement decoder les probabilites si 
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('interference est situee au-dessus du seuil d' interfere nee. 

17. Recepteur selon Tune quelconque des revendications 14 a 15, dans lequel le critere de convergence du decodeur 
comprend 1'ajustement de maniere adaptive d'une valeur seuil de critere d'arret et le decodage integrale des pro- 
babilites si elles sont superieures a la valeur seuil ou le decodage partielle des probability si elles sont inferieures 
a la valeur seuil. 

18. Recepteur selon la revendication 17, comprenant en outre un moyen (211) pour ajuster de maniere adaptative le 
critere d'arret en utilisant les probabilites affinees a partir d'une precedente iteration de Talgorithme de decodage 
iteratif. 

19. Recepteur selon la revendication 1 7 ou la revendication 1 8, dans lequel le critere d'arret comprend un critere d'arret 
de taux de changement de signe. 

20. Recepteur selon Tune quelconque des revendications 14 a 16, dans lequel la pluralite de decodeurs (206A, 206B, 
206C) sont adaptes pour utiliser une valeur stockee d'un nombre optimal d'iterations de I'algorithme de decodage 
iteratif pour n'importe quelle iteration particuliere du processus de recepteur iteratif. 

21 . Recepteur selon la revendication 20, dans lequel le recepteur comprend en outre un moyen pour calculer la valeur 
stockee a partir de la recherche d'un comportement de convergence de I'algorithme de decodage iteratif et/ou du 
processus de recepteur iteratif. 

22. Recepteur selon la revendication 21, dans lequel la recherche comprend I'analyse d'echanges d'informations mu- 
tuelles entre des sorties du suppresseur d'interferences (201) et la pluralite de decodeurs (206A, 206B, 206C) au 
cours d'une simulation hors ligne du processus de recepteur iteratif. 

23. Recepteur selon les revendications 14 a 22, dans lequel le moyen (202) pour determiner les estimations de canal 
de transmission est adapte pour modifier les probabilites affinees en accord avec les estimations de canal pour 
former les representations ponderees d'autres signaux utiiisateur utilises dans une iteration suivante du processus 
de recepteur iteratif. 

24. Recepteur selon la revendication 23, dans lequel les estimations de canal pourchaque signal utilisateurcomprennent 
une estimation de caracteristiques selectionnees dans un groupe constitue des caracteristiques de synchronisation, 
de frequence, d'amplitude, de phase et d'interference. 

25. Recepteur selon Tune quelconque des revendications 14 a 24, dans lequel I'algorithme de decodage iteratif est un 
algorithme de turbo decodage. 
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